#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>

// 题意：将字符串 [公式] 分为两个子序列 [公式] ，使得 [公式] 的字典序最小。
// 分析： [公式] 取最小的字母即可。

using namespace std;

string s;
int n;

int main(){
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);

    cin >> n;
    while(n --){
        cin >> s;
        char k = s[0];
        int index = 0;
        for (int i = 0; i < s.length(); i ++){
            if(k > s[i]){
                k = s[i];
                index = i;
            }
        }
        cout << k << " " << s.substr(0, index) + s.substr(index + 1, s.length()) << endl;
    }
}